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Abstract. Let A = {a±, . . . , a m } C Z n be a vector configuration and I a C 
K[xi, ■ ■ ■ ,x m ] its corresponding toric ideal. The paper consists of two parts. 
In the first part we completely determine the number of different minimal 
systems of binomial generators of I a- We also prove that generic toric ideals 
are generated by indispensable binomials. In the second part we associate 
to A a simplicial complex A; nc j(yi) . We show that the vertices of A ind ^A) 
correspond to the indispensable monomials of the toric ideal 7a, while one 
dimensional facets of A; nd (A) with minimal binomial A-degree correspond to 
the indispensable binomials of I a ■ 



1. Introduction 

Let A = {ai, . . . , a m } be a vector configuration in Z" such that the affine semi- 
group NA := {Ziai + ■ • • + Z m a m | U G N} is pointed. Recall that NA is pointed if 
zero is the only invertible element. Let K be a field of any characteristic; we grade 
the polynomial ring K[xi, . . . , x m ] by setting &eg A (xi) = &i for i = 1, . . . , m. For 
u = (ui, . . . , u m ) G N m , we define the A-degree of the monomial x u := a;" 1 • ■ • x^ 1 
to be 

deg A (x u ) := itiai h u m a m G NA 

The toric ideal I a associated to A is the prime ideal generated by all the binomials 
x u — x v such that deg^(x u ) = deg A (x v ) (see For such binomials, we define 

deg A (x u -x v ) :=deg A (x u ). 

In general it is possible for a toric ideal I a to have more than one minimal system 
of generators. We define v{Ia) to be the number of different minimal systems of bi- 
nomial generators of the toric ideal I a, where the sign of a binomial does not count. 
A recent problem arising from Algebraic Statistics, see ^21> is when a toric ideal 
possesses a unique minimal system of binomial generators, i.e. v{Ia) = 1- To study 
this problem Ohsugi and Hibi introduced in |5] the notion of indispensable binomi- 
als while Aoki, Takemura and Yoshida introduced in the notion of indispensable 
monomials. Moreover in 9 a necessary and sufficient condition is given for toric 
ideals associated with certain finite graphs to possess unique minimal systems of 
binomial generators. We recall that a binomial B = x u — x v 6 I a is indispensable 
if every system of binomial generators of I a contains B or —B, while a monomial 
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x u is indispensable if every system of binomial generators of I a contains a binomial 
B such that the x u is a monomial of B. 

In this article we use and extend ideas-techniques developed by Diaconis, Sturm- 
fels (see [B]) and Takemura, Aoki (see \VS\ ) to study minimal systems of generators 
of the toric ideal I a and also investigate the notion of the indispensable complex of 
I A, denoted by Aj n( j(A)- I n sectional we construct graphs G(b), for every b G NA, 
and use them to provide a formula for v(Ia). We give criteria for a toric ideal to 
be generated by indispensable binomials. In section 3 we determine a large class 
of toric ideals, namely generic toric ideals, which have a unique minimal system of 
binomial generators. In Section 0] we define A ind (^) and we show that this com- 
plex determines the indispensable monomials and binomials. As an application we 
characterize principal toric ideals in terms of A-mdlA)- 

2. The number of minimal generating sets of a toric ideal 

Let A C 1 n be a vector configuration so that NA is pointed and I a C K [xi, . . . , x m ] 
its corresponding toric ideal. A vector b G NA is called an Betti A-degree if I a has 
a minimal generating set containing an element of A-degree b. The Betti A-degrees 
are independent of the choice of a minimal generating set of I a, see 0IE1E]- The 
A- graded Betti number /3o,b of I a is the number of times b appears as the A-degree 
of a binomial in a given minimal generating set of I a and is also an invariant of I a- 

The semigroup NA is pointed, so we can partially order it with the relation 

c > d •<=>• there is e G NA such that c = d + e. 

For I a ^ {0} the minimal elements of the set {deg A (x u ) | x u - x v £ Ia} C NA 
with respect to > are called minimal binomial A-degrees. Minimal binomial A- 
degrees are always Betti A-degrees but the converse is not true, as Example 12.31 
demonstrates. For any b £ NA set 

I A , b := (x u - x v | deg A (x u ) = deg A (x v ) £ b) C I A . 

Definition 2.1. For a vector h G NA we define G(b) to be the graph with vertices 
the elements of the fiber 

deg^(b) = {x u | dcg A (x u ) = b} 
and edges all the sets {x u ,x v } whenever x u — x v G lA,b- 

The fiber deg^ 1 (b) has finitely many elements, since the affine semigroup NA is 
pointed. If x u , x v are vertices of G(b) such that gcd(x u ,x v ) ^ 1, then {x u ,x v } is 
an edge of G(b). The next proposition follows easily from the definition. 

Proposition 2.2. Let h G NA. Every connected component of G(h) is a complete 
subgraph. The graph G(h) is not connected if and only if h is a Betti A-degree. 

Example 2.3. Let 

A -{(2, 2, 2, 0,0), (2, -2, -2,0,0), (2, 2, -2,0,0), (2, -2, 2,0,0), 
(3, 0, 0, 3, 3), (3, 0, 0, -3, -3), (3, 0, 0, 3, -3)(3, 0, 0, -3, 3)}. 
Using CoCoA, [5] we see that Ia = (x\X2 — £3X4, x^xq — xrxs, xfx^ — x\x\). The 
Betti A-degrees are bi = (4,0,0,0,0), b 2 = (6,0,0,0,0) and b 3 = (12,0,0,0,0). 
We note that b 3 = 2b2, so b 3 is not a minimal binomial A-degree. The ideals lA,h x 
and Ia,i>2 are zero, while lA.b 3 = {xiX2 — X3X4, x$xq — x-jx$). The graphs G(b) are 
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connected for all b S NA except for the Betti A-degrees. In fact G(bi) and G(b2) 
consist of two connected components, {2:1X2} and {x^x^} for G(bi), {2:5X6} and 
{x^xs} for G(b2), while the connected components of G(h^) are {xf X^^ X-^X^X^X^d.^ 
X\x-2,x\x\, x\x\\- and {x|x|, x^xqXtXs, x^x^}. 

Let rib denote the number of connected components of G(b), this means that 

G(b) = |J G(b)i 

8=1 

and ti(h) be the number of vertices of the z-component. The next proposition will 
be helpful in the sequel. 

Proposition 2.4. An A-degree b is a minimal binomial A-degree if and only if 
every connected component of G(b) is a singleton. 

Proof. If b is a minimal binomial A-degree, then lA,b = {0} and every connected 
component of G(b) is a singleton. Suppose now that b is not minimal, i.e. c ^ b 
for some minimal binomial A-degree c. Thus there is a binomial B = x u — x v G I a, 
with deg A (B) = c, and a monomial x a ^ 1 such that b = c + deg j4 (x a ). Therefore 
x a+u , x a+v are vertices of G(b) and belong to the same component of G(b) since 

x a+u _ x a+v = x a fi £ rj 

Let Q C I a be a set of binomials. We recall the definition of the graph T(h)g : 
[Hj, and a criterion for Q to be a generating set of I a, Theorem 12.51 Let T(h)g 
be the graph with vertices the elements of deg^ (b) and edges the sets {x u ,x v } 
whenever the binomial 

(x u - x v ) (x v - x u ) 

gcd(x u ,x v ) ° r gcd(x u ,x v ) 
belongs to Q. In |S] the following theorem was proved. 

Theorem 2.5. [S] Q is a generating set for I A if and only if T(h)g is connected 
for all b e NA. 

We consider the complete graph 5b with vertices the connected components 
G(b)i of G(b), and we let Tb be a spanning tree of 5b; for every edge of Xb joining 
the components G(b)i and G(h)j, we choose a binomial x u — x v with x u s G(b)i 
and x v £ G(b)j. We call Tx b the collection of these binomials. Note that if b is 
not a Betti A-degree, then Tr b = 0- 

Theorem 2.6. The set T = UbeNAJ~T b is a minimal generating set of Ia- 

Proof. First we will prove that J 7 is a generating set of I a- From Theorem 12.51 it 
is enough to prove that r(b)jr is connected for every b. We will prove the theorem 
by induction on b. If b is a minimal binomial A-degree, the vertices of r(b)jr, 
which are also the vertices and the connected components of G(b), and the tree 
Tb gives a path between any two vertices of G(b). Next, let b be non-minimal 
binomial A-degree. Suppose that r(b)jr is connected for all c ^ b and let x u , x v 
be two vertices of r(b)jr. We will show that there is a path between these two 
vertices. We will consider two cases, depending on whether the vertices are in the 
same connected component of G(b) or not. 

(1) If x u , x v are in the same component G(b)j of G(b), then x u — x v = 
Y^i x di (x Ui — x Vi ) where x Ui , x Vi have A-degree bj ^ b. From the inductive 
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hypothesis T(hi)jr is connected and there is a path from x Ui to x Vi . This 
gives a path from x di x Ui to x di x Vi and joining these paths we find a path 
from x u to x v in T(h)jr. 
(2) If x u , x v belong to different components of G(b) we use the tree Tb to 
find a path between the two components. In each component we use the 
previous case and/or the induction hypothesis to move between vertices if 
needed. The join of these paths provides a path from x u to x v in T(h)jr. 

Next, we will show that no proper subset T' of T generates I a- Let B = 
x u — x v G T \ J 7 ', and deg A (B) = b. Since B is an element of ^r b) it corresponds 
to an edge {G(b)j, G(h)j} of Tb, and the monomials x u , x v belong to different com- 
ponents of G(b). Suppose that there was a path {x Ul — x u , x U2 , . . . , x u * = x v } in 
T(h)jr, joining the vertices x u and x v . Certainly there are monomials x Ui , x Ui+1 
that are in different connected components of G(b). Since gcd(x Ui , x Ui+1 ) ^ 1 
implies that the monomials x Ui , x Ui+1 are in the same connected component of 
G(b), we conclude that gcd(x Ui ,x Ui+1 ) = 1 for some i. In this case the binomial 
x Ui — x Ui+1 is in T' , has A-degree b, and it corresponds to an edge of Tb- By con- 
sidering these binomials and corresponding edges we obtain a path in Tb joining 
the components G(b)j, G(b).,- and not containing {G(b)j, G(h)j} of Tb. This is a 
contradiction since Tb is a tree. □ 

The converse is also true; let Q = UbeNA^b be a minimal generating set for 
Ia where Gb consists of the binomials in Q of A-degree b. We will show that Gb 
determines a spanning tree Tb of iSb- 

Theorem 2.7. Let Q = UbeNA^b be a minimal generating set for Ia- The bino- 
mials of Gb determine a spanning tree Tb of Sb . 

Proof. Let B = x u — x v G Gb- The monomials x u , x v are in different connected 
components of G(b), otherwise B is not a part of a minimal generating set of I a ■ 
Therefore B indicates an edge in 5b- Let Tb be the union over B G Gb of these 
edges. Tb is tree of 5b, since if Tb contains a cycle we can delete a binomial from 
G and still generate the ideal I a, contradicting the minimality of G- Theorem 12.51 
guarantees that the tree Tb is spanning. □ 

An immediate corollary of Theorems 12.61 and 12.71 concerns the indispensable 
monomials. 

Corollary 2.8. x u is an indispensable monomial of A- degree b if and only z/{x u } 
is a component o/G(b). 

We use Theorems 12.61 and 12 . 71 to compute v(Ia), the number of minimal generat- 
ing sets of I a- For each b G F*L4 the number of possible spanning trees Tb depends 
on nb, the number of connected components of G(b). For a given spanning tree Tb 
the number of possible binomial sets JFt^ (up to a sign) depends on i;(b), the num- 
ber of vertices of G(b)^. These numbers determine v(Ja)- We note that the sum 

t\ (b) H h t nb (b) is equal to | deg^ 1 (b) | , the cardinality of the fiber set deg^ 1 (b) . 

We also point out that I-FtJ = ^b — 1 and that \Tr b \ = A),b, the A-graded Betti 
number of I a ■ 
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Theorem 2.9. For a toric ideal 1a we have that 

v{i A )= n t 1 (b)---t nb (b)(t 1 (b) + ---+t nb (b)r-- 2 



beNA 

where rib is the number of connected components of G(b) and i;(b) is the number 
of vertices of the connected component G(b)i of the graph G(b). 

Proof. Let di be the degree of G(b)i in a spanning tree 7b, i.e. the number of 
edges of Xb incident with G(b)i. We have that Yh=i di = 2nb — 2. There are 

(n b -2)! 



(dl-iy.(d2-l)\---(d nh -1)! 



such spanning trees, see for example the proof of Cayley's formula in [7]. For fixed 
Tb with degrees di, there are (t,(b)) d ' choices for the monomials for the edges 
involving the vertex G(b),;. This implies that the number of possible binomial sets 
Tt\, is (ti(b)) dl ■ ■ ■ {t nb (b)) dn b . Therefore the total number of all possible Tx b is 



(n * , 2)! tA ^r(ii(b)) rfl • ■ • (t n Jb))^ 



(d!-l)!(ci 2 -l)!---(d nb -l)! 



diH hd„ b =2n b -2 

= tl(b) • • ■ t Bb (b)(tl(b) + • • • + t nb (b)) n -- 2 . 

□ 

We point out that if ti(b) = 1 for all i, then the number of possible spanning 
trees is rib™ b_2 , ( Cayley's formula, see We also note that if Ub = 1, for 

some b € NA, then the factor ti(b)(ti(b))~ 1 in the above product has value 1. 
Thus the contributions to v(Ia) come only from Betti A-degrees b e NA. On the 
other hand we have a unique choice for a generator of degree b when rib = 2 and 
ti(b) = t2(b) = 1. Thus in these cases G(b) consists of two isolated vertices and 
by Proposition ^. 41 b is minimal. These remarks prove the following: 

Corollary 2.10. Let B = x u — x v 6 1a with A-degree b. B is indispensable if 
and only if the graph G(b) consists of two connected components, {x u } and {x v }. 
Moreover b is minimal binomial A-degree. 

Corollary 2.11. Suppose that the Betti A-degrees bi,...,b g of I a are minimal 
binomial A-degrees. Then 

v(Ia) = (Pom + lY 3 "^- 1 ■ ■ ■ (/3 0> b 9 + l)^".- 1 . 

Proof. By Proposition 12.41 the connected components of G(bj) are singletons. 
It follows that tjibi) = 1 and that nb t — SAj'(bi)- Moreover /3o,b 4 = l-^bj = 
n bj - 1. □ 

The next theorem provides a necessary and sufficient condition for a toric ideal 
to be generated by its indispensable binomials. It is a generalization of Corollary 
2.1 in [T3| . 

Theorem 2.12. The ideal I a is generated by its indispensable binomials if and 
only if the Betti A-degrees bi, . . . ,b q of I a are minimal binomial A-degrees and 

i:.b =1- 
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Proof. Suppose that Ia is generated by indispensable binomials, then v{Ia) = 1 
and therefore, from Theorem l2.9l tj(b,) = 1 and n\, i = 2, for all j, i. Thus /?o,b s = 1- 
Now Proposition ^. 41 together with the fact that t/(bj) = 1 implies that all are 



We point out that the above theorem implies that in the case that a toric ideal 
Ia is generated by indispensable binomials no two minimal generators can have the 
same A-degree. We compute v{Ia) in the following example. 

Example 2.13. Let A = {ao = k, a\ = 1, . . . , a„ = 1} C N be a set of n+ 1 natural 
numbers with k > 1 and Ia C K[xq, x\, . . . , x n ], the corresponding toric ideal. The 
ideal I a is minimally generated by the binomials xq — x\ 1 x\ — X2, ■ ■ ■ , a; n -i — x n . 
The Betti A-degrees are bi = 1 and b2 = fc, while the ^-graded Bctti numbers 
are /3o,i = n — 1 and /?o.fe = 1- Also G(l) consists of n vertices, each one being a 
connected component, and G(k) has two connected components, the singleton {xq} 
and the complete graph on the ( ) vertices x\ , x\ _1 X2, ■ ■ ■ ,x„- Thus 



3. Generic toric ideals are generated by indispensable binomials 

Generic toric ideals were introduced in jllj by Peeva and Sturmfels. The term 
generic is justified due to a result of Barany and Scarf (see in integer pro- 
gramming theory which shows that, in a well defined sense, almost all toric ideals 
are generic. Given a vector a — (ai, . . . ,a m ) € N m , the support of a, denoted 
by supp(a), is the set {i £ {1, . . . ,m} \ ai ^ 0}. For a monomial x u we define 
supp(x u ) := supp(u). A toric ideal Ia C K[x\, . . . ,x m ] is called generic if it is 
minimally generated by binomials with full support, i.e., 



where supp(ui) U supp(vi) = {1, . . . , m} for every i e {1, . . . , r}, see [TI]. We will 
prove that the minimal binomial generating set of I a is a unique. 

Theorem 3.1. If I a is a generic toric ideal, then v(Ia) = 1 and Ia is generated 
by its indispensable binomials. 

Proof. Let {Bi, B2, ■ ■ ■ , B s } be a minimal generating set of I a of full support where 
Bi = x Ui — x Vi and bj = deg A (Bi). We will show that all b^ are minimal binomial 
A-degrees. Suppose that one of them, say bi is not minimal and that h 3 ■ + b = bi 
for b € NA. It follows that x a x Uj , x a x Vj are in the same connected component 
of G(bi), where x a is a monomial of A-degree b. Since supp(uj) U supp(vj) = 
{1, . . . , m} it follows that at least one of gcd(x Ul , x a x Ui ) or gcd(x Ul , x a x Vj ) is not 
1 and x Ul belongs to the same connected component of G(bi) as x a x Uj and x a x Vj . 
The same holds for x Vl . This is a contradiction since x Ul and x Vl belong to different 
connected components of G(bi). 

Next we will show that /?o,bi = 1- Suppose that one of them, say /?o,bi = \^T bl I 
is greater than 1. Since bi is minimal, the connected components of G(bi) are 
singletons and n.(bi) > 3. It follows that in Xbi, two edges share a vertex, and in 
Tr b the same monomial will necessarily appear in two of our binomial generators. 



minimal binomial A-degrees. 



□ 




7 A -(x Ul -x Vl ,...,x' 



MINIMAL SYSTEMS OF GENERATORS 



7 



Since the generators have full support the other two monomials have the same 
support, thus they have a nontrivial common factor and are in the same component 



Example 3.2. Consider the vector configuration A = {20,24,25,31}. Using Co- 
CoA, [5| , we see that I a = (x^ — x\ x^Xa, x\—X2X^x^, x\—X\ x\xz,x%— x\x%Xa,,x\x\ — 
x\x\,x\x\ — x\x\,x\x\ — x\x\) and therefore it is a generic ideal. We note that 
the variety V(Ia) is the generic monomial curve in the affine 4-space A A of smallest 
degree, see Example 4.5 in JT]. By Theorem 13. II v(I a ) = 1 and the above gener- 
ators are indispensable binomials. It follows that the minimal binomial A-degrees 
are 75, 80, 93, 96, 110, 112 and 122. 



4. The indispensable complex of a vector configuration 

Consider a vector configuration A = {ai, . . . , a m } in Z™ with NA pointed, and 
the toric ideal I a C K[x±, . . . , x m ]. In JOj it is proved that a binomial B is 
indispensable if and only if either B or -B belongs to the reduced Grobner base 
of I a for any lexicographic term order on K[xi, . . . , x m ]. In pp it is shown that a 
monomial M is indispensable if the reduced Grobner base of I a, with respect to 
any lexicographic term order on K[x\, . . . ,X m ], contains a binomial B such that 
M is a monomial of B. We are going to provide a more efficient way to check if 
a binomial is indispensable and respectively for a monomial. Namely we will give 
a criterion that provides the indispensable binomials and monomials with only the 
information from one specific generating set of I a ■ 

We let Ma be the monomial ideal generated by all x u for which there exists 
a nonzero x u — x v £ I a; in other words given a vector u = (ui, . . . , u m ) £ N m 
the monomial x u belongs to Ma if and only if there exists v = [v\, .. . ,v m ) £ 
N m such that v ^ u, i.e. Vi ^ m for some i, and deg j4 (x u ) = deg A (x v ). We 
note that if {B\ = x Ul — x Vl , . . . , B s = x Us — x Vs } is a generating set of I a 
then M A = (x Ul , . . . ,x Us ,x Vl , . . . ,x Vs ). Let T A := {Mi, . . .,M k } be the unique 
minimal monomial generating set of Ma- 

Proposition 4.1. The indispensable monomials of I a o-re precisely the elements 



Proof. First we will prove that the elements of Ta are indispensable monomials. 
Let {B\, . . . , B s } be a minimal generating set of I a- Set Mj :— x u for j £ {1, . . . , k}. 
Since x u — x v is in I a for some v, it follows that there is an i £ {1, . . . , s} and a 
monomial N of Bi such that N divides x u and thus x u = N. 

Conversely consider an indispensable monomial x u of I a and assume that is not 
an element of Ta then x u = AfjX c for some j £ {1, . . . , k} and c / 0. By our 
previous argument Mj is indispensable. Without loss of generality we may assume 
that Bi = Mj - x z . If B d = x u - x v , then 



of G(bi), a contradiction. 



□ 



ofT A . 




x c x z - x v 



Bj - x c B! G I a 



and therefore I a = (Bi, . . . , -Bj-i, Bj, -Bj+i, • ■ ■ , B s ). This way we can eliminate 
x u from all the elements of the generating set of I a , a contradiction to the fact that 
x u is indispensable. □ 
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Definition 4.2. We define the indispensable complex A; n( j(^) to be the simplicial 
complex with vertices the elements of Ta and faces all subsets of Ta consisting of 
monomials with the same A-degree. 

By Proposition ^, li the indispensable monomials are the vertices of Ai ne j(A)- The 
connected components consist of the vertices of the same A-degree and are simplices 
of Ajndjyi), actually are facets. Different connected components have different A- 
degrees. We compute A ind ( J 4) in the following example. 

Example 4.3. In Example 12 . 1 31 we have that M.a — (xq, %i, ■ ■ ■ , x n ) and also the 
facets of A; nc j(A) are {xo} and {x%, . . . , x n }. 

It follows easily that whenever deg j4 (x u ) is a minimal binomial A-degree, then 
x u G Ta- The converse is not true in general. Indeed in Example 12. 131 xo belongs 
to Ta but deg A (xo) is not minimal. Next we give a criterion that determines the 
indispensable binomials. 

Theorem 4.4. A binomial B = x u — x v G 1a is indispensable if and only if 
{x u ,x v } is a 1- dimensional facet of A- ln ^A) & n d deg j4 (i?) is a minimal binomial 
A- degree. 

Proof. Let b = Aeg A (B). Suppose that {x u , x v } is a 1-dimensional facet of A inc u^) 
and b is minimal binomial A-degree. By Proposition 12.41 minimality of b implies 
that the elements of deg^ 1 (b) which are the vertices of G(b), are vertices of A ind (A) 
and the connected components of G(b) are singletons. Since A- ln< \{A) contains only 
two vertices of A-degree b, G(h) consists of two connected components, {x u } and 
{x v } and B is indispensable by Corollary I2.lt)! The other direction is done by 
reversing the implications. □ 

Theorem l4.4l shows that the toric ideal I a of Example 12 . 1 31 has no indispensable 
binomials for n > 2. Indeed in this case the indispensable complex of I a contains 
no 1-simplices that are facets. 

We remark that to check the minimality of the A-degree b of the binomial B G I a 
it is enough to compare b with the A-degrees of the vertices of A ind (A)- Thus given 
any generating set of I a one can compute Ta and construct the simplicial complex 
Aind(A) . The elements of Ta are the indispensable monomials and the 1-dimensional 
facets of /S.- lnd (A) of minimal binomial A-degree are the indispensable binomials. 

Example 4.5. Let 

A = {(2, 1,0), (1,2,0), (2, 0,1), (1,0,2), (0,2,1), (0,1,2)}. 
Using CoCoA, we see that Ia is minimally generated by: x\Xq — X2X^x\x§ — 

£3X5, — x\x§,Xlx\ — x\x^X\x\ — x\x§,X\x\ — x\xq,x\x§ — X%x\, X1X4X5 — 

X2X3XQ, x^xl — X2x\. Moreover Ta = {Mi = X\X§, M2 = X2X4, A/3 = X3X5, M4 = 
x 3 xl, M 5 = xlx 5 , M 6 = x 2 xj, M 7 = Xixj, M 8 = x%x 6 , M 9 = xix% M w = 
x%x 6 , M11 = xix\, A/12 = x\x 5 , M13 = x%x 3 , M i4 = x\x A , M x5 = x 2 xl,M w = 
X2X3XQ1 Mn — X1X4X5}. It follows that A ind (A) is a simplicial complex on 17 
vertices and its connected components are the facets 

{Mi, Af 2 , M 3 }, {M 4 , M 5 }, {M 6 , M 7 }, {M 8 , M 9 }, 

{M10, Mn}, {Mia, Mia}, {M 14 , M 15 }, {M 16 , M 17 }. 
The A-degrees of the components are accordingly 

(2,2,2),(2,2,5),(1,4,4),(4,1,4), 
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(2, 5, 2), (4, 4,1), (5, 2, 2), (3, 3, 3). 

All of them are minimal binomial ^4-degrees and thus I a has 7 indispensable bino- 
mials corresponding to the 1-dimensional facets. We see that all non zero A-graded 
Betti numbers equal to 1, except from /3o,(2,2,2) which equals to 2. From Corollary 
l2~TTl we take that v(I A ) = 3. 

The next corollary gives a necessary condition for a toric ideal to be generated 
by the indispensable binomials. 

Corollary 4.6. Let A = {ai,...,a m } be a vector configuration in Z". If Ia 
is generated by the indispensable binomials, then every connected component of 
Aind(A) is 1- simplex. 

Proof. Let {B\, . . . ,B S } be a minimal generating set of Ia consisting of indis- 
pensable binomials Bi = x Ul — x Vi . We note that the monomials of the Bi are all 
indispensable and form Ta- Thus if a face of A; n( j(^) contains x Ui it also contains 
x v * . By Theorem E31 {x u , x v } is a facet of A ind(A) . □ 

The next example shows that the converse of Corollary 14. 61 does not hold. 

Example 4.7. We return to Example 12. 31 The simplicial complex A; nt i(A) consists 
of only two 1-simplices {x\X2, X3X4}, {x^Xq, x-jXs}, the indispensable binomials are 
X1X2 — X3X4, X5X6 — X7X8 and Ia 7^ (x%X2 — X3X4, x^xq — x-?xg,). 

When A ind (A) is a 1-simplex the next proposition shows that Ia is principal and 
therefore generated by an indispensable binomial. 

Proposition 4.8. The simplicial complex Ai n d( A ) * s a ^-simplex if and only if Ia 
is a principal ideal. 

Proof. One direction of this Proposition is trivial. For the converse assume that 
A ind (A) = {x u \x Vl } and let B 1 := x Ul - x Vl . We will show that I A = {Bi). Let 
B = x u — x v be the binomial of minimal binomial A-degree such that B G Ia\(Bi). 
Since x u = x c x Ul and x v = x d x Vl , where x c ^ x d , and none of them equals to 1, 
we have that 

x Vl (x c -x d ) =x c Bi -B. 
Therefore ^ x c — x d G I a, while deg A (x c ) ^ deg j4 (x u ) a contradiction. □ 
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